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Cyclone: a br oadcast-free dynami c i nstruction sched ul er with s electi v e re play 
Dan Ernst, Andrew Hamel, Todd Austin 

May 2003 ACM SIGARCH Computer Architecture News , Proceedings of the 30th 

annual international symposium on Computer architecture ISCA '03, volume 

31 Issue 2 
Publisher: ACM Press 

Full text available: Qp d f(1 9 4.04 KB) Additional Information: fulLcitatjpn, abs t rac t, references, ci tings 

To achieve high instruction throughput, instruction schedulers must be capable of 
producing high-quality schedules that maximize functional unit utilization while at the 
same time enabling fast instruction issue logic. Many solutions exist to the scheduling 
problem, ranging from compile-time to run-time approaches. Compile-time solutions 
feature fast and simple hardware, but at the expense of conservative schedules. Dynamic 
schedulers produce high-quality schedules that incorporate run-time info ... 

2 Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a 

g eneral- p urpose s che d u l er 
^ Kenneth J. Duda, David R. Cheriton 

December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the 

seventeenth ACM symposium on Operating systems principles SOSP 

'99, Volume 33 Issue 5 
Publisher: ACM Press 

Additional Information: full citation, a bstract , refe rences , citings, index 
terms 



Full text available: Q pdfd. 81 MB) 



Systems need to run a larger and more diverse set of applications, from real-time to 
interactive to batch, on uniprocessor and multiprocessor platforms. However, most 
schedulers either do not address latency requirements or are specialized to complex real- 
time paradigms, limiting their applicability to general-purpose systems. In this paper, we 
present Borrowed-Virtual-Time (BVT) Scheduling, showing that it provides low-latency for 
real-time and interactive applications yet weighted sharin ... 

The design, implementation and evaluation of SMART: a scheduler for multimedia | 
ap plications 

Jason Nieh, Monica S. Lam 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 3i issue 
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^ department 

^ Gerald W. Evans, Tesham B. Gor, Edward Unger 

November 1996 Proceedings of the 28th conference on Winter simulation 

Publisher: ACM Press 

Full text available: fjj?| pdf(460.60 KB) Additional Information: full citation , references , citings 
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Per son n e l s chedu ling: a systematic app r o ac h 
Mary-Beth Schwarz 

December 1982 ACM SIGUCCS Newsletter volume 12 issue 4 
Publisher: ACM Press 

Full text available: ^| pdf(297.32 KB ) Additional Information: full citation, abstract 

In today's society one finds computers being quickly assimilated into every aspect of life. 
This rise in computer use is reflected in the growth of university computing facilities. User 
education and assistance as well as site surveillance and maintenance can no longer be 
provided by a small group of people. At the University of Delaware there are two main 
sites for the computing community. Consulting services are provided at two locations for 
more than one hundred and fifty hours each week. Abo ... 



Tutorial: scheduling m anufacturing s ystems with FACTOR 
David Krahl 

December 1991 Proceedings of the 23rd conference on Winter simulation 
Publisher: IEEE Computer Society 

Full text available: ^ pdf(321.85 KB) Additional Information: full cit ation , referen c es , citings, index terms 



4 Simulation- b a se d capacit y planning and s ched uling with AutoSched 
Michael B. Thompson 

December 1993 Proceedings of the 25th conference on Winter simulation 
Publisher: ACM Press 

Full text available: Q pdf(74 3.93 KB) Additional Information: full citation , refe rences , citing s 
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1 The dynamics of so ftware proje ct sch e duling 
^ Tarek K. Abdel-Hamid, Stuart E. Madnick 

May 1983 Communications of the ACM, volume 26 issue 5 
Publisher: ACM Press 

Full text available* fiQ df(728 24 KB) Ac!ci ' t ' ona ' Information: full citati on, abst ract, re ferences , citin gs, index 
u e aval a e.-gjju terms 

Software project scheduling is one of the major problem areas faced by software project 
managers today. While several quantitative software project resource and schedule 
estimation methods have been developed, such techniques raise some important, but as 
yet unresolved, dynamic issues. A systems dynamics (SD) approach is used to analyze 
several key dynamic software project scheduling issues. 



Keywords: computer simulation, software project scheduling, system dynamics 



Sy stem d y namics modeling of a n inspection-based proce ss 
Raymond J. Madachy 

May 1996 Proceedings of the 18th international conference on Software engineering 

Publisher: IEEE Computer Society 

Full text available:^ ^ (£p Additional Information: full ci ta tion, ab stra ct, re fe r e nces , citi n gs, in d ex 
Publisher Site 

A dynamic simulation model of an inspection-based software lifecycle process has been 
developed to support quantitative process evaluation. The model serves to examine the 
effects of inspection practices on cost, scheduling and quality throughout the lifecycle. It 
uses system dynamics to model the interrelated flows of tasks, errors and personnel 
throughout different development phases and is calibrated to industrial data. If extends 
previous software project dynamics research by examining an in ... 

Keywords: calibration, cost estimation, development phases, dynamic process factors, 
error flows, human resource management, industrial data, inspection, inspection policies, 
inspection-based software lifecycle process, knowledge based systems, knowledge-based 
method, managerial policies, manpower allocation, personnel, personnel flows, process 
evaluation, project management, project planning, quality, quality control, quantitative 
process evaluation, risk assessment, risk management, scheduling, software cost 
estimation, software development management, software project dynamics, system 
dynamics modeling, task flows 
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1 St atic and Dynamic Variable Vo ltag e Schedulin g Al gori thms fo r Real-Time 
Heterogeneous Distributed Embedded Systems 
Jiong Luo, Niraj K. Jha 

January 2002 Proceedings of the 2002 conference on Asia South Pacific design 
automation/VLSI Design 

Publisher: IEEE Computer Society 

Full text available: f9 pdf(209.34 K B) 

Jsf Additional Information: full c it at ion, abstract, ci tin gs 

ffilfl P u b lisher Site 

This paper addresses the problem of static and dynamic variable voltage scheduling of 
multi-rate periodic task graphs (i.e., tasks with precedence relationships) and aperiodic 
tasks in heterogeneous distributed real-time embedded systems. Such an embedded 
system may contain general-purpose processors, field-programmable gate arrays (FPGAs) 
and application-specific integrated circuits (ASICs). Variable voltage scheduling is 
performed only on general-purpose processors. The static scheduling algor ... 



Keywords: low-power, scheduling, real-time systems, embedded systems 



Space shuttle main engine component assembly, assignment, and scheduling expert Q 
system 

W. E. Dietz, H. J. Ferber, M. Ali 

June 1989 Proceedings of the 2nd international conference on Industrial and 

engineering applications of artificial intelligence and expert systems - 
Volume 1 IEA/AIE '89 

Publisher: ACM Press 

Full text available: *g| pdf(743.5 7 K B ) Additional Information: full citation, a bstract , references , index terms 

The Space Shuttle utilizes several rocket engine systems, all of which must function with 
a high degree of reliability for successful mission completion. The Space Shuttle Main 
Engine (SSME) is by far the most complex of the rocket engine systems. In earlier 
spacecraft, rocket systems (and, in fact, the entire spacecraft) were designed for use on 
only a single mission and were discarded after use. In a major departure from earlier 
practices, almost all systems on the Space Shuttle, includin ... 

3 Power-Manageable Scheduling Technique for Control Dominated High-Level 
Synthesis 

C. Chen, M. Sarrafzadeh 
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1 G e neral applications: Call center scheduling technology ev a lu ation usin g simula tio n 
Sandeep Gulati, Scott A. Malcolm 

December 2001 Proceedings of the 33nd conference on Winter simulation 
Publisher: IEEE Computer Society 

Full text available: *g| pdf(167.75 K B) Additional Information: full citation, abstract, references, in dex terms 

Telemarketers, direct marketing agencies, collection agencies and others whose primary 
means of customer contact is via the telephone invest considerable sums of money to 
make the calling operation efficient and productive. Investments are required in human 
resources, infrastructure and technology. Having invested the dollars, businesses want to 
ensure that value is maximized. Call scheduling algorithms provide an efficient method to 
maximize customer contact. However, management at a large, nat ... 



2 Advanced tutorials: Call center simulations: ca ll center simulation m o delin g : methods, Q 

challenges, and opportunities 
Vijay Mehrotra, Jason Fama 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 
innovation 

Publisher: Winter Simulation Conference 

Full text available:^ pdf(569.21 KB) Additional Information: full citation , abstract , references 

Using stochastic models to plan call center operations, schedule call center staff 
efficiently, and analyze projected performance is not a new phenomenon, dating back to 
Erlang's work in the early twentieth century. However, several factors have recently 
conspired to increase demand for call center simulation analysis. 



• Increasing complexity in call traffic, coupled with the almost ubiquitous use of Skill- 
Based Routing. 



• Rapid change in operations due to increased me ... 

3 Simulation of a claims call center: a success and a failure 
^ Roger Klungle 

>^ December 1999 Proceedings of the 31st conference on Winter simulation: Simulation- 
— a bridge to the future - Volume 2 

Publisher: ACM Press 

Full text available:^ pdf(74.37 KB) Additional Information: full citation , references , citing s, index terms 
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185 


resource ADJ scheduling 


USPAT 


OR 


OFF 


2005/12/12 10:25 



Search History 12/20/05 11:49:38 AM Page 4 

C:\Documents and Settings\PSmith3\My Documents\EAST\Workspaces\09680131.wsp 



S14 
9 


156 


build$3 NEAR rules 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S14 
8 


199 


(715/507).CCLS. 


USPAT; 
USOCR 


OR 


OFF 


2005/12/12 10:25 


S14 
7 


10 


form SAME (field NEAR5 
((drop$ldown "drop down") ADJ 
(box$2 list$l))) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S14 
6 


64 


(decision ADJ tree) SAME ((enter$l 
input$l) ADJ (data information)) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S14 
5 


16 


branch ADJ rule$l 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S14 
4 


25 


branching ADJ rule$l 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S14 
3 


34 


(creat$4 NEAR3 profile$l) SAME 
hierarch$5 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S14 
2 


31 


scheduler NEAR5 interactive 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S14 
1 


34 


5119476 .URPN. 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S14 
0 


12 


(build$3 NEAR rules) SAME form 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S13 
9 


1 


form SAME fill SAME (present$2 
NEAR2 options) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S13 
8 


1 


resource ADJ scheduling ADJ system 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S13 
7 


181 


form SAME ((drop$ldown drop 
down") ADJ (box$2 list$l)) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S13 
6 


234 


form SAME (present$2 NEAR2 options) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S13 
5 


1843 


decision ADJ tree 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S13 
4 


0. 


(branching ADJ rule$l) SAME (enter$3 
NEAR2 (data information info)) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S13 
3 


6986 


creat$4 NEAR3 profile$l 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S13 
2 


165 


scheduler SAME interactive 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S13 
1 


7310 


scheduler 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S13 
0 


286 


build$3 NEAR2 rules 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S12 
9 


140 


(715/505).CCLS. 


USPAT; 
USOCR 


OR 


OFF 


2005/12/12 10:25 


S12 
8 


185 


resource ADJ scheduling 


USPAT 


OR 


OFF 


2005/12/12 10:25 
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S12 
7 


10 


form SAME (field NEAR5 
((drop$ldown "drop down") ADJ 
(box$2 list$l))) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S12 
6 


181 


form SAME ((drop$ldown "drop 
down") ADJ (box$2 list$l)) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S12 
5 


1 


form SAME fill SAME (present$2 
NEAR2 options) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S12 
4 


234 


form SAME (present$2 NEAR2 options) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S12 
3 


64 


(decision ADJ tree) SAME ((enter$l 
input$l) ADJ (data information)) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S12 
2 


1843 


decision ADJ tree 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S12 
1 


16 


branch ADJ rule$l 


USPAT 


OR 


OFF 


2005/12/12 10:25 


S12 
0 


1 


resource ADJ scheduling ADJ system 


USPAT 


OR 


OFF 


2005/12/12 10:25 


Sll 
9 


25 


branching ADJ rule$l 


USPAT 


OR 


OFF 


2005/12/12 10:25 


Sll 
8 


0 


(branching ADJ rule$l) SAME (enter$3 
NEAR2 (data information info)) 


USPAT 


OR 


OFF 


2005/12/12 10:25 


Sll 
7 


34 


(creat$4 NEAR3 profile$l) SAME 
hierarch$5 


USPAT 


OR 


OFF 


2005/12/12 10:25 


Sll 
6 


6986 


creat$4 NEAR3 profile$l 


USPAT 


OR 


OFF 


2005/12/12 10:25 


Sll 
5 


31 


scheduler NEAR5 interactive 


USPAT 


OR 


OFF 


2005/12/12 10:25 


Sll 
4 


165 


scheduler SAME interactive 


USPAT 


OR 


OFF 


2005/12/12 10:25 


Sll 
3 


7310 


scheduler 


USPAT 


OR 


OFF 


2005/12/12 10:25 


Sll 
2 


34 


"5119476 ,I .URPN. 


USPAT 


OR 


OFF 


2005/12/12 10:25 


Sll 
1 


12 


(build$3 NEAR rules) SAME form 


USPAT 


OR 


OFF 


2005/12/12 10:25 


Sll 
0 


156 


build$3 NEAR rules 


USPAT 


OR 


OFF 


2005/12/12 10:25 


SIO 
9 


286 


build$3 NEAR2 rules 


USPAT 


OR 


OFF 


2005/12/12 10:25 


SIO 
8 


140 


(715/505).CCLS. 


USPAT; 
USOCR 


OR 


OFF 


2005/12/12 10:25 


SIO 
7 


199 


(715/507).CCLS. 


USPAT; 
USOCR 


OR 


OFF 


2005/12/12 10:25 
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